# [0015] 三数之和
* https://leetcode-cn.com/problems/3sum


## 题目描述

<p>给定一个包含 <em>n</em> 个整数的数组&nbsp;<code>nums</code>，判断&nbsp;<code>nums</code>&nbsp;中是否存在三个元素 <em>a，b，c ，</em>使得&nbsp;<em>a + b + c = </em>0 ？找出所有满足条件且不重复的三元组。</p>

<p><strong>注意：</strong>答案中不可以包含重复的三元组。</p>

<p>&nbsp;</p>

<p><strong>示例：</strong></p>

<pre>给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：
[
  [-1, 0, 1],
  [-1, -1, 2]
]
</pre>
<div><div>Related Topics</div><div><li>数组</li><li>双指针</li></div></div>


## 题目代码

```cpp
class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {

    }
};
```


## 题目解析


### 方法一

#### 分析

#### 思路

#### 注意

#### 知识点

#### 复杂度

#### 参考

#### 答案

```cpp
//
```


### 方法二

#### 分析

#### 思路

#### 注意

#### 知识点

#### 复杂度

#### 参考

#### 答案

```cpp
//
```